starry sky tree
https://gist.github.com/qnighy/512745
(a) この呼称は日本情報オリンピック参加者の一部による呼称であり、日本情報オリンピック2009年の春合宿の問題「Starry Sky」で必要なデータ構造であったことに由来する。
(b) Starry Sky木はいくつかの実装方法があり、それらの総称にすぎない。
https://beet-aizu.hatenablog.com/entry/2017/12/01/225955
遅延セグ木が使えるならあまり必要はない
操作が可換な場合に遅延伝播をしないことで実装量が減って定数倍軽くなります。
遅延伝播segment木
https://kimiyuki.net/blog/2017/01/17/segment-tree-requirements/
区間演算側が加算で区間総和側がmaxのstarry sky treeが典型例